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Abstract 

This paper presents some results about the combinatorial properties of 
the glued semigroups and gives a combinatorial characterization of them. 
Some classical results for affine glued semigroups are generalized to finitely 
generated commutative reduced cancellative and with zero element glued 
semigroups. In addition, some algorithms to construct this kind of semi- 
groups with different properties are given. 
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Introduction 

Let S = (m, . . . ,n;) be a finitely generated commutative semigroup with zero 
element such that it is reduced (i.e. S n (— S) = (0)). We suppose that S is 
cancellative, that is to say, if m+n = m+n' , with m, n, n' e S, then n = n' . With 
these conditions, we may assume that S is a subsemigroup of a non necessarily 
torsion-free group. If S is torsion-free, then S is an affine semigroup. 

From now on, we assume that all the semigroups appearing in this work are 
finitely generated, commutative and reduced, thus in the sequel we omit these 
adjectives. 

Let k be a field and k[X\, . . . ,X{\ the polynomial ring in I indcterminates. 
This polynomial ring is obviously an S— graded ring (by assigning the S'-degree 
Hi to the indeterminate X t , the S'-degree of X a = X" 1 ■ ■ ■ X" 1 is J2i=i a i n i *= 

s). 
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It is well known that the ideal (denoted by Is) generated by 



lx a - X p \ cum = Y Pmi > c k[X x , ...,Xi] 

{ t=l i=l J 

is an S— homogeneous binomial ideal called semigroup ideal (see [6] for details). 
If S is torsion-free, the ideal obtained defines a toric variety (see [12] and the 
references therein). By Nakayama's lemma, all minimal generating sets of Ig 
have same cardinality and the S— degrees of its elements are determinated. 

In DP, [3] and [7J the authors study the minimal generating sets of semi- 
group ideals by means of the homology of different simplicial complexes (with 
isomorphic homologies) associated to the semigroup. For any m £ S, set 

I 

C rn = {X a = X? 1 ■■■Xp I aunt = m}, (1) 

i=l 

we consider the abstract simplicial complex (used in [3] and [7J) on the vertex 
set Cm , 

V m = {F C C m | gcd(F) ^ 1}, (2) 

where gcd(-F) is the greatest common divisor of the monomials in F. 

The main aim of this work is to study the semigroups which result from the 
gluing of other two. This concept was introduced by Rosales in [10], and it is 
closely related to the ideals that are complete intersections (see [12] and the 
references therein). 

A semigroup S minimally generated by A\ U A2 (with A\ = {rti, . . . , n r } and 
A-2 = {n r+ i, . . . , ni}) is the gluing of Si = (A\) and S2 = (^2), if there exists a 
set of generators, p, oi Is of the form 

p = Pl U P2 U{X^ -XT'}, 

where p\ , P2 are generating sets of Is 1 and Is 2 respectively, and X 1 — X~< e Is 
such that the support of 7 (supp (7)) is included in {1, . . . , r} and supp (7') C 
{r + 1, . . . , I}. Equivalently, S is the gluing of Si and 5 2 if Is = Is! + Is 2 + 
(X 7 — X 1 ). We call glued semigroups to this kind of semigroups. 

In Section [T] we define the required mathematical elements in order to gen- 
eralize to non torsion-free semigroups a classical result concerning affinc semi- 
groups (Proposition [2]) . 

In Section [2] we examine the non-connected simplicial complexes V m asso- 
ciated to the glued semigroups. By understanding the vertices of the connected 
components of these complexes, we give a combinatorial characterization of the 
glued semigroups as well as their glued degrees (Theorem [6]). Besides, in Corol- 
lary [7] we deduce the conditions under which the ideal of a glued semigroup is 
uniquely generated. Despite the fact that Theorem [6] and Corollary [7] provide 
the basis to implement algorithms, they may be, however, no efficient. In this 
sense, the goal of this section is to provide further knowledge about (glued) semi- 
groups employing combinatorial theory no matter the efficiency of the obtained 
algorithms. 

We devote the last part of this work, Section [3] to construct glued semi- 



groups (Corollary 10), complete intersection glued semigroups and affine glued 



semigroups (Subsection 3.1 1. We create the affine glued semigroups by solving 



an integer programming problem. 
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1 Preliminaries and generalizations about glued 
semigroups 

In this section we summarize some notations and definitions, and give a gener- 
alization to non-torsion free semigroups of [10l Theorem 1.4]. 

We say that a binomial in 1$ is indispensable if it is in all the system of gen- 
erators of Is (up to a scalar multiple) . This kind of binomials were introduced 
in [5]. This notion comes from the Algebraic Statistics. In [5] the authors char- 
acterize the indispensable binomials by using the simplicial complexes V m . Note 
that if Is is generated by its indispensable binomials, Is is uniquely generated 
(up to a scalar multiple). 

Being the notation set as in the introduction, we associate a lattice to the 
semigroup S: ker S C Z', a = (pti, . . . ,a{) <E kerS 1 if Yl\=i a i n i = 0. The 
property "S is reduced" is equivalent to ker 5 n N z = (0). Given a system of 
binomial generators of Is, ker S is generated by a set whose elements are a — j3 
with X a — X@ being in the system of binomial generators. 

We call M(Is) to a minimal generating set of Jg, and M(Is) m C M.(Ig) to 
the set of their elements whose S— degree are equal to m G S. Betti(S) is the 
set of the S— degrees of the elements in A4(Is)- 

S is called a complete intersection semigroup if Is is minimally generated by 
rank(ker S) elements. 

Let C(V m ) be the number of connected components of a non-connected V m , 
this means that the cardinality of M(Is)m is C(V m ) — 1 (see Remark 2.6 in [T] 
and Theorem 3 and Corollary 4 in [7]). Note that the complexes associated to 
the elements in Betti(S) are non-connected. The relation between AA(Is) and 
Betti(S) is studied next. 

Construction 1. ([4 S Proposition 1]). For each m £ Betti(S), one can con- 
struct A4 (Is) m by taking C (V m ) — 1 binomials whose monomials are in different 
connected components o/V m and satisfying that two different binomials have not 
their corresponding monomials in the same components. This let us construct 
a minimal generating set of Is in a combinatorial way. 

Now, we are going to introduce the notations that we use to work with glued 
semigroups. 

Let S be minimally generated by A\ U A-i with A\ = {ai, . . . , a r } and A2 — 
. . . , b t }. From now on, we identify the sets A\ and A 2 with the matrixes 



/ ar \ 




f 61 \ 




| and 











We denote by k[A x ] and k[v4 2 ] to the polinomial rings k[Xi, . . . , X r ] and 
k[Yi, . . . , Yt], respectively. We call pure monomials to the monomials with inde- 
tcrminates only in X%, . . . , X r or Y±, . . . , Y t . Conversely, we call mixed monomials 
to the monomials with indeterminates in Xs and Ys. 

x We consider a minimal generator set of S because, in the other case, S is trivially gluing 
of the semigroup generated by one of its non minimal generators and the semigroup generated 
by the others. 
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Given S, the gluing of Si = (Ai) and S 2 = (A 2 ), we say that X^ x -Y~> Y e I S 
is a glued binomial if M.(Isi) U M(Is 2 ) U {X 7x — Y lY } is a generating set of 
Is- The element d = S-degree(X lx ) € 5 is called a g/wed degree. 

In this way, it is clear that if S is a glued semigroup, the lattice ker S has a 
basis such as 



where the supports of the elements in Li are in {1, . . . , r}, the supports of the 
elements in L 2 are in {r + 1, . . . , r + t\, ker Si = L -JL (i = 1, 2) by considering 
only the coordinates in {1, . . . , r} or {r + 1, . . . ,r+t} of Lj, and (7x,7y) £ N r+t . 
Moreover, since S is reduced, one has that L{L n N r+t = L 2 Z n N r+t = (0). We 
will denote by {pu}i to the elements in L\ and by {p 2 i}i to the elements in L 2 . 

The following Proposition generalizes [TU1 Theorem 1.4] to non-torsion free 
semigroups. 

Proposition 2. S is the gluing of Si and S 2 if and only if there exists d £ 
(Si n S 2 ) \ {0} such that G(Si) n G(S 2 ) = dZ, w/iere G(S 2 ) and dZ are 

i/ie associated commutative groups of Si, S 2 and {d}. 

Proof. Let's assume that S is the gluing of Si and S 2 . In this case, ker 5 is 
generated by the set pi). Since (tx, — 7r) £ kerS 1 , d = Ai7x = A 2 ^y e 5 and 
rfeSifl^c G(Si)nG(S 2 ). 

Let d' be in G(Si) n G(S 2 ), then 3(5 1; <J 2 ) £ Z r x 1} such that d' = A x 8i = 
A 2 S 2 . Therefore (Si, —S 2 ) £ kerS" because (Ai\A 2 )(Si, —5 2 ) = 0. By taking this 
into consideration, we find that there exist A, A^ 1 , Af 2 £ Z satisfying 



and d! — A1&1 = }^(Ai\S)pu + AA17X = Ad. Therefore, we conclude that 
G(Si) n G(S 2 ) = dZ with d e Si n 5 , 2 . 

Conversely, we suppose that there exists d 6 (S'inS' 2 )\{0} such that G(Si)n 
G(S 2 ) = dZ. Assuming this, we will prove that I s = I Sl + Is 2 + (X~< x - Y^). 
Trivially, I Sl + Is 2 + (X^ -Y^)cl s . 

Let X a Y !i - X^Y S be a binomial in I s . Its S-degree is A x a + A 2 f3 = 
A17 + A 2 S. Since A x (a - 7) = A 2 (/3 - 5) e G(Si) n G(S" 2 ) = dZ, there exists 
A G Z such that Aia = Aij + Ad and A 2 c5 = A 2 f3 + Ad. 

• If A = 0, 



{L 1: L 2 ,(j x ,-Jy)} C Z' 



r+t 



(3) 






- Y s ). 
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• The case A < can be solved likewise. 

Therefore, we conclude that I s = I Sl + Ig 2 + {X~< x - Y" Yy }. 

□ 

It follows that, given the partition of the system of generators of S, the glued 
degree is unique. 

2 Glued semigroups and combinatorics 

In this section, we approach the study of simplicial complexes V m associated 
with glued semigroups. We characterize the glued semigroups by means of the 
non-connected simplicial complexes. 

For any m G S, we redefine C m from ([I]), as 

r t 

C m = {X a Y? = Xf 1 • • • X^Y? 1 ■ ■ ■ Y* | ^ + E ^ = m > 

i=l i=l 

and consider the vertex sets and the simplicial complexes 

r 

= {X? 1 • • • X?" I a * a i = m >> v ™ = {F C c£ I gcd(F) ^ 1}, 

8=1 

= {if 1 • • • r t A I E = m >> v ™ = < F ^ c ™ I gcd(^) ¥> i}, 

i=i 

where = {a\, . . . , a r } and A 2 = {61, . . . , &t} as in Section [l] 
Trivially, the relations between V^ 1 , V^ 2 and V m are 

V* = {F G V m |F c C*}, V^ 2 = {F G V m |F c C^ 2 }. (4) 

The following result shows a relevant property of the simplicial complexes 
associated to glued semigroups. 

Lemma 3. Let S be the gluing of S\ and S2, and m G Betti(S). Then all the 
connected components of V m have at least a pure monomial. In addition, all 
mixed monomials of V m are in the same connected component. 

Proof. Supposed that there exists C, a connected component of V m only with 
mixed monomials. In this case, in any generating set of 7g there is, at least, 
a binomial with a mixed monomial (by Construction [lj . But there is not this 
kind of binomial in M(I Sl )U M(Is 2 ) U {X^ x - Y^}, with X~< x - Y lv a glued 
binomial. This is not possible because S is the gluing of S± and S2. 

Since S is a glued semigroup, ker S has a system of generators as the intro- 
duced in ||3]). Let X a Y^, X"<Y 5 G C m be two monomials such that gcd(X a Y p ,X^Y S ) = 
1. In this case, (a, f3) — (7, 8) G kerS 1 , and 3A, A^ 1 , A^ 2 G Z satisfying: 

(a -7,0) = E.Afpn + Afrx.O) 
{0,13-5) = EiAfp 2 i-A(0 !7 r) 
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• If A = 0, a - 7 G ker Si and (3 ~ 5 G ker S 2 ■ Then A x a = A17, v4 2 /3 = ^4 2 <5 
and IT S € C m . 

• If A > 0, (a, 0) = J2i K 1 PU + A(7X,Q) + (7, 0) and 

lx + Ax7 = Ac? + A17. 

z 

Then X^ x X^Y^ G C m . 

• The case A < can be solved likewise. 

In any case, X a Y 13 and X^Y & are in the same connected component of V m . □ 

The following Lemma describes the simplicial complexes that correspond to 
the S— degrees that are multiples of the glued degree. 

Lemma 4. Let S be the gluing of Si and S%, d G S the glued degree, and d! G S. 
Then Cj, 1 ^ ^ Cp if and only if d! G (dN) \ {0}. Furth ermore, the simplicial 
complex V d> has at least one connected component with elements in C^, 1 and 

u d' ■ 

Proof. Supposed that there exist X a , Y@ G Cd> , then d! = J2i=i a i a i = S»=i ^ 
Si n S 2 G G{Sx) n G(S 2 ) = dZ. Trivially, d! G <M. 

Conversely, d' = jd, with j G N. Let X lx — Y lY G Is be a glued binomial. 
It is easy to see that X^ x ,Y^ G C cV . Trivially, {X™ , X^-^Y^} and 
{XV-VixYi* ,Y™} are in V d , . □ 

The following Lemma is a combinatorial version of [5J Lemma 9] and it is 
a necessary condition for our combinatorial characterization theorem (Theorem 

Lemma 5. Let S be the gluing of Si and S2, and d G S the glued degree. Then 
the elements in Cd are pure monomials and d G Betti(S). 

Proof. The reader can check that ml <s m if m — m' G S, is a well defined 
partial order on S. 

Let's assume that there exists a mixed monomial T G Cd- By Lemma [3j 
there exists a pure monomial in Cd, for example Y b , such that {T,Y b } G Vd 
(this proof is analogous if we consider X a such that {T,X a } G V<z). Thus, if 
we get Ti = gcd(T,y b )- 1 T and Y bl = gcd(T,Y b )- 1 Y b , we conclude that both 
monomials are in Cd', where d' is equal to d minus the S— degree of gcd(T, Y b ). 

If C^ 1 ^ 0, by Lemma § d' G dN. But this is not possible due to the fact 
that d! -<g d. Consequently, one can consider that T\ is a mixed monomial and 
Cf, 1 = 0, but Cf- is not empty. 

If there exists a pure monomial in C^, 2 connected to a mixed monomial in 
Cd>, the above process can be repeated until T 2 ,Y b ' 2 G C d " are obtained, with 
T 2 a mixed monomial. This process is finite by degree reasons. 

So, after some steps, one find a d^ G S such that V d (;> is not connected 
(i.e. dW £ Betti(S)) and it has a connected component whose vertices are only 
mixed monomials. This contradicts Lemma [3] □ 
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After examining the structure of the simplicial complexes associated to the 
glued semigroups, we enunciate a combinatorial characterization theorem by 
means of the non-connected simplicial complexes V m . This result helps to un- 
derstand the nature of glued semigroups and increase our knowledge on them. 

Theorem 6. S is the gluing of Si and S% if and only if: 

1. For all d! £ Betti(S), any connected component of Vd' has at least a pure 
monomial. 

2. There exists an unique d £ Betti(S) such that C d 1 7^ ^ C d 2 and the 
elements in Cd are pure monomials. 

3. For all df € Betti(S) \ {d} with Cj, 1 ^ ^ C d 2 , we have d! € M. 

Besides, the above d £ Betti(S) is the glued degree. 

Proof. If S is the gluing of Si and S% , we obtain immediately the theorem from 
Lemmas [3j [4] and [5] 

Conversely, given d! £ Betti(S) \ {d}, by the hypothesis 1 and 3, we can 
construct the sets, M.{Isi)d' an d M(Is 2 )d', in a similar way to Construction [I] 
but only taking binomials whose monomials are in C^, 1 or C d 2 . 

Analogously, if we consider d £ Betti(S), we construct the set A4(/s)d with 
C(Vd) — 1 binomials as the union of: 

• C(V^) - 1 binomials in M(I Sl )d- 

• C{Vj 2 ) - 1 binomials in M(Is 2 )d- 

• A binomial X lx - Y 1Y , with X~* x £ Cj 1 and Y 1Y £ C d 2 . 

We conclude that [_\ (M(I Sl ) m U M{I Sa )m) U {X lx - Y lY } is a 

meBetti(S) 

generating set of Is- So S is the gluing of Si and 82- □ 

From Theorem [6] we obtain an equivalent property to that in [5J Theorem 
12] by using the language of monomials and binomials. 

Corollary 7. Let S be the gluing of Si and S2 , and X lx — Y lY £ Is a glued 
binomial with S— degree d. Then, Is is (minimally) generated by its indispensable 
binomials if and only if: 

• Is ± and Is 2 are (minimally) generated by their indispensable binomials. 

• X lx — Y lY is an indispensable binomial of Is- 

• For all d! £ Betti(S), the elements of Cd 1 are pure monomials. 

Proof. Suppose that Is is generated by its indispensable binomials. By [8] 
Corollary 6], Vm £ Betti(S), V m has only two vertices. In particular, by 
Theorem 1, V d = {{X^ x }, {Y^ Y }}, and for d! £ Betti(S) \ {d}, V d < is equal to 
V d'' or V d' 2 ( b y Lemma 1). 

In any case, X lx — Y~ ,Y £ Is is an indispensable binomial, and Is ± , Is? are 
generated by their indispensable binomials. 

Conversely, we suppose that Is is not generated by its indispensable bino- 
mials. So, 3d' £ Betti(S) \ {d} such that Vd' has more than two vertices in at 
least two different connected components. Taking into account our hypothesis, 
there are not mixed monomials in Vd' and so: 
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• If Vd' is equal to V^, 1 (or V^, 2 ), then Ig 1 (or I$ 2 ) is not generated by its 
indispensable binomials. 

• In other case, C^ 1 ^ ^ C*^ 2 , by Lemma g d' = jd, with j € N, and so 
XO'-ihxyyy e C rf ,, which contradicts our hypothesis. 

Thus, we conclude that Ig is generated by its indispensable binomials. □ 

We illustrate the above results with the following example taken from [T3"] . 

Example 8. Let S C N 2 be the semigroup generated by the set 

{(13, 0), (5, 8), (2, 11), (0, 13), (4, 4), (6, 6), (7, 7), (9, 9)} . 

In this case, Betti(S) is 

{(15, 15), (14, 14), (12, 12), (18, 18), (10, 55), (15, 24), (13, 52), (13, 13)}. 

Using the appropriated notation for the indeterminates in the polinomial ring 
k[xi, . . . , X4, . . . , 2/4] (x\, X2, X3 and X4 for the first four generators of S and 
7/1 , 2/2, 2/3, Hi f or th e others), one can see that the simplicial complexes associated 
to the elements in Betti(S) are those that appear in Figure\n 



C(i5,i5) = {2/?2/3, 2/22/4} 

Ys 

• • 


C(14,14) = {2/l2/2,2/f} 
V(l4 f l4) 
Ys 

• • 


C(i2,i2) = {2/i,2/I} 

V(l2,12) 
Ys 

• • 


C(10,55) = {xlx A ,X%} 

V (10,55) 
Xs 

• • 


C(18,l 
1 


8) = {yty2,yl> 

V (18,18) 
Ys 

1 • 

» -» 


C(15,24) - 
^32/12/ 

v 

Ys 

< 


1,^32/22/3} 

15,24) 
Xs 

I m 

. -4 


C(13,52) - 
^lyiy 

v 

Ys 

4 


r 4 4 

1,^42/22/3} 

13,52) 
Xs 

» • 

p -4 


C(13,13) = {^12:4,2/12/4, 
2/22/3} 
V (13,13) 
Ys ! Xs 
• • 

• 



Figure 1: Non-connected simplicial complexes associated to Betti(S). 

From Figure [7J by using Theorem^ one can concluded that S is the gluing 
of the semigroups ((13, 0), (5, 8), (2, 11), (0, 13)) and ((4, 4), (6, 6), (7, 7), (9, 9)), 
and the glued degree is (13, 13). 

From Corollary^ Ig is not generated by its indispensable binomials (Is has 
only four indispensable binomials). 

3 Generating glued semigroups 

In this section, we give an algorithm with the aim of producing many examples 
of glued semigroups. Furthermore, we construct affine glued semigroups by 
means of solving an integer programming problem. 
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First of all, we consider two semigroups Ti and T 2 . Keeping the same notation 
we have followed throughout the whole article, let A\ = {ai, . . . , a r } and A 2 = 
bt} be two minimal generator sets of the semigroups T\ = (A\) and 
T 2 = (A2), and Lj = {pji}i be a basis of ker Tj with j — 1, 2. 

Let 7x and be two nonzero elements in N r and N* respectiveljf^J and 
consider the integer matrix 



Li I \ 
A= I L 2 



(5) 



7X ~1Y J 

Let 5 be a semigroup such that kerS 1 is the lattice generated by the rows of 
the matrix A. This semigroup can be computed by using the Smith Normal 
Form (see [TTJ Chapter 2]). Denote by B\, B 2 to two sets of cardinality r and t 
respectively, satisfying S = (Bi, B 2 ) and ker((£?i, B 2 )) is generated by the rows 
of A. 

The following Proposition shows that the semigroup S satisfies one of the 
conditions to be a glued semigroup. 

Proposition 9. The semigroup S verifies G((Bi)) n G((£?2)) = (-817^)2 = 
(S 27 y)Z with d = B^ x € (-Bi) n (B 2 ). 

Proof. Likewise in the proof of the necessary condition of Proposition [2j since 
we only used that ker S has a basis as (J3J) . □ 

This condition is not enough for S to be a glued semigroup, because the 
generating set B\ U B 2 could be non-minimal. For example, if one get the 
numerical semigroups T\ — (3,5), T 2 = (2,7) and (7x,7y) = (1,0,2,0), one 
have the matrix as ^ 



5 


-3 
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-2 






and the set B\ U B 2 is {12, 20, 6, 21} that it is not a minimal generating set. 
Next corollary is devoted to solve this issue. 

Corollary 10. S is a glued semigroup if 

^ > 1. (6) 




Proof. Suppose that the set of generators B\ UB 2 of S is non-minimal. Then one 
of its elements is a natural combination of the rest. Without loss of generality, 
we assume that this is the first element of B\ U B 2 . 
Then there exist A2, . . . , A r+t e N such that 

B ± (l, -A 2 , . . . , -A r ) = B 2 (X r+1 , . . . , A r+t ) e G«fl!)) n G((B 2 )). 

By Proposition[9j there exists A € Z satisfying the equalities Bx(l, — X 2 , ■ ■ ■ , — A r ) 
B 2 (X r +i, • ■ • , A r+t ) = Bi(Xjx)- Also A > because B 2 (X r+ i, . . . , X r+t ) € 5, and 
consequently we obtain that 

;/=(!- A7X1, -A 2 - X-/X2, • ■ ■ , -A r - A7xr) e ker((Bi)) = kerTi. 



2 Note that 7x ^ kerTi and 7y ^ kerT2 because these semigroups arc reduced. 
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• If A7X1 = 0, T\ is not minimally generated, but it is not possible by 
hypothesis. 

• If A7X1 > 1) then > v 6 keiTi, but this is not possible because T\ is a 
reduced semigroup. 

• If A7X1 = 1, then A = 7x1 = 1 and 

v = (0, -A 2 - 7x2, ■ ■ • , -A r - -ixr) G kerTi. 

" v ' 

<o 

Again, if A.; + "fx-i 7^ for some i = 2, . . . , r, Tx is not a reduced semigroup. 
Then A; = 7^; = for alH = 2, . . . , r. 

We have just proved that -fx = (1, 0, . . . , 0). 

In the general case, if S is not minimally generated it is because either -fx or 
7y are elements in the canonical bases of N r or N', respectively. To avoid this 
situation, it is sufficient to take -fx and -fy satisfying ( J2i=i Ixij ( J2i=i JYij > 
1. □ 

From the above result we obtain a characterization of the glued semigroups: 
S is a glued semigroup if and only if ker S has a basis as (|3| satisfying the 
condition Q. 

Example 11. Let 7\ = ((-7, 2), (11, 1), (5, 0), (0, 1)) C I? and T 2 = (3,5,7) C 
N be two reduced affine semigroups. 
We compute their associated lattices 

kerTx = ((1,2, -3, -4), (2, -1,5, -3)) and kerT 2 = ((-4, 1, 1), (-7, 0, 3)). 

If we take -fx — (2, 0, 2, 0) and -fy = (1, 2, 1), and construct the matrix 



( 1 


2 


-3 


-4 











\ 


2 


-1 


5 


-3 

























-4 


1 


1 
















-7 





3 




V 2 





2 





-1 


-2 


-1 


/ 



we have the semigroup, S C Z 4 x Z 2 , generated by 

{(9, -5, 35), (-17, 12, -55), (-7, 5, -25), (0, 1, 0), (2, 0, 3), (2, 0, 5), (2, 0, 7)}. 

Bi B 2 

This semigroup verifies that ker S is generated by the rows of the above ma- 
trix, and it is the gluing of the semigroups {B\) and (B2) ■ The ideal Is C 
C[xi, . ..,2:4,2/1,.. .,2/3] is generate^ by 

r 8 3 2 3425 332 7 

"1^ ^ 3^4- *^*2' ^ 1*^*2 " " *^3*^4' *^1*^3 *-^2*^'4 : i X-^X^X^ X^j^ 

2/12/3 - 2/1, 2/i2/2 - i/f, 2/i - 2/22/3, x 2 x^ - ^2 }, 

glued binomial 

then S is really a glued semigroup. 



3 See 1141 to compute when S has torsion. 
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In this way, we provide a procedure that allows us the construction of (glued) 
semigroups that are complete intersections. Regarding the following Lemma, it 
is sufficient that the semigroups Ti and T 2 are complete intersections in order to 
be S as well. Next we give an algorithm to generate many examples of complete 
intersection semigroups. 

Lemma 12. Ti and T 2 are two complete intersection semigroups if and only if 
S is complete intersection semigroup. 

Proof. It is trivial, since rank(kerS') = rank(kcrTi) + rank(kerT 2 ) + 1. □ 



3.1 Generating affine glued semigroups 

As one can check in Example |11| the semigroup S is not necessarily torsion- 
free. In general, a semigroup T is affine, i.e. it is torsion-free, if and only if 
the invariant factor^ of the matrix whose rows are a basis of ker T are equal 
to one. We suppose that if the Smith Normal Form, D, of a matrix has some 
zero-columns, which are on the right side of D. 

We use this fact to give conditions for S being torsion-free. 

Let Pi, P 2 , Qi and Q 2 some matrices with determinant ±1 (i.e. unimodular 
matrices) such that D\ — P\L\Q\ and T> 2 = P2L2Q2 are the Smith Normal 
Form of L\ and T 2 , respectively. 

If Ti and T 2 are two affine semigroups, the invariant factors of Li and L 2 
are equal to 1. Then 





° \ 













D 2 = 










ix 


iv ) 


V 





1 



Li 










lx 


-TV 



Qi 











(7) 



where 7^ = 7xQi an d J Y = ~1yQ2- Let s\ and s 2 be the numbers of zero- 
columns of D\ and Z? 2 (si, s 2 > because T\ and T 2 are reduced). 

Lemma 13. S is an affine semigroup if and only if 

gcd ({7xJU- sl U{7rJU- S2 ) =1- 

Proof. With the conditions imposed to Ti , T 2 and (7* , 7y ),gcd ({7^ 

{7y,}| = t_ S2 J = 1 is a necessary and sufficient condition for the invariant factors 
of A to be all equal to one. □ 

In the following Corollary we give the explicit conditions that 7x and 
must fulfill to construct an affine semigroup. 

Corollary 14. S is an affine glued semigroup if and only if: 

1. T\ and T 2 are two affine semigroups. 

2. (7x,7y) eN r+i . 

4 The invariant factors of a matrix are the diagonal elements of its Smith Normal Form (see 
[2] Chapter 2] and [Til Chapter 2]). 



11 



3 - ELiTxi, Y?i=i7Yi > 1- 

^. There exist / r _ si , • ■ ■ , /r> <?t-s 2 > • • • > 5* G Z sitc/i i/iai 

(/r- Sl , • • • , /r)-(7x(r- Sl )> • ' ■ » 7Xr)+(5t-5 2 , • ■ ■ , 5t ) ' {l'y (t~s 2 ) > • ■ ■ >7yt) = L 

Proof. Trivial by construction, Corollary |l"0| and Lemma [13] □ 

Therefore, to construct an affine glued semigroup, it is enough to take two 
affine semigroups, and any solution, (7x,7r), of the equations of the above 
corollary. 

Example 15. Let T\ and T2 be the semigroups of Example \ll\ 

We compute two elements — 0.2, 03, 04) and jy = (61, 02, 63) in order 
to obtain an affine semigroup. 

First of all, we perform a decomposition of the matrix as by computing 
the integer Smith Normal Form of L\ and L2 '■ 



( 1 
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\ai 


ai - 


- 2a 2 


- 0,3 


— 7ai 


+ 11(22 + 5cl3 


2ai 


f a 2 4 


£14 


-bi bi 


+ 262 + 


363 


-3&i - 


562 


-76 3 / 






















f 1 1 
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/I 















1 \ 2-3 


-4 
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11 
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-1 












2-15 


-3 
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-2 
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-4 
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-4 













-7 





3 
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-1 


3 




\o 















\ai ci2 03 


04 


-61 


-62 


-bs) 
















-2 


5 
























\0 











-3 


V 





Second, by Corollary \14\ we must find a solution to the system: 

a\ + 0-2 + «3 + a 4 > 1 
h + b 2 + b 3 > 1 

/i(-7ai + lla 2 + 5a 3 ) + / 2 (2ai + a 2 + a 4 ) + .9i(-36i - 5b 2 ~ 7b 3 ) = 1 

with 01,02,03,04,61,627^3 G N. We compute a solution (in less than a second) 
using Findlnstance of Wolfram Mathematica (see \15\j ): 

Findlnstance[(— 7ai +Ha2+5a3)*/i + (201+02+04) */2+(3&i— 562— 763) *gi == 1 

&&ol+o2+a3+a4 > I&&61+&2+&3 > l&&a± > 0kka 2 > 0&&a 3 > 0&&a 4 > 
&& 61 > 0&& 6 2 > 0&& 63 > 0, {ai, a 2 , 03, 04, 61, 62, 63, fi, fi, Integers ] 

u 

{{ai -> 10, a 2 ->• 1, a 3 -> 12, o 4 -> 0, 61 ->• 14, 6 2 -> 0, 63 ->• 6, f x -> 1, / 2 -> 0, g x 
iVoiu, we tafce 7^ = (10, 1, 12, 0) and 7y = (14, 0, 6), and construct the matrix 



A = 



0}} 



/ 
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2 


-3 


-4 











\ 
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-1 
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-3 
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-7 





3 
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10 


1 


12 





-14 





-6 


/ 
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We have that Sal? the affine semigroup, minimally generated by 
{(149, -588), (-230, 924), (-105, 420), (1, 0), (0, 3), (0, 5), (0, 7)}, 

s v s s, v S 

B x B 2 

satisfies that ker S is generated by the rows of A, and it is the result of gluing 
the semigroups (Bi) and (B2). The ideal Is is generated by 

rg 3 2 3425 332 7 

X X a\ ■^-'2' X\X^ •^'3*-^^.; 3?^*-^3 " " 3^ 2*^ 4.1 X -^X^X ^ "^75 

2/12/3 - 2/1, 2/i2/2 - yf, 2/i - 2/22/3, x^a^ 2 - y 28 }, 

S v ' 

glued binomial 

therefore, S is a glued semigroup. 

All the glued semigroups have been computed by using our programm ecuaciones 
which is available in [3 (this programm requires Wolfram Mathematica to run) . 
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